/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package sort;
//ogni copiadi elementi adiacenti alla lista
//viene comparata a se essi sono nell'ordine sbagliato
//vengono invertiti. l'algoritmo scorre poi tutta la lista 
//finchè non vengono piu eseguiti scambi,
//situazione che indica che la lista è ordinata.
/**
 *
 * @author eleonora@dugato
 */
public class sort {
    public static void main(String[] args) {
        int [] intArray = new int[] { 2, 6, 3, 8, 4, 9, 1 };
        for (int i : intArray) {
            System.out.print(i) ; }
        System.out.println();
        bubbleSort(intArray);
        for (int i : intArray) {
            System.out.print(i);}}
   public static void bubbleSort(int[] intArray) {
       int out, in;
       for (out = intArray.length - 1; out > 0; out--) {
           for (in = 0; in < out; in++) {
               if (intArray[in] > intArray[in + 1]) {
               swap(intArray, in, in + 1);}}}}
   private static void swap(int[] intArray, int one, int two) {
         int temp = intArray [one];
         intArray[one] = intArray[two];
         intArray[two] = temp;}}
               
           
           
                   
            
        
    
    

